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Array structure of a 
multidimensional variable 
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Fig. 2C 

(PRIOR ART) 
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Page Allocation Table pointing on physical 
records of a multidimensional variable (e.g. the two 
first rows of a variable of FIG. 2B reside in page # 0) 
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(begin) 





f 


LOAD CATALOGUE FROM DBMS 




r 


EXTRACT DATA DESCRIBING MULTIPLE 
HIERARCHIES FOR AT LEAST ONE DIMENSION 




r 


LOOP OVER ITEMS IN THE MULTIPLE HIERARCHIES 
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FOR EACH ITEM IN MULTIPLE 
HIERARCHIES 



V 
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1101 



1103 



1105 



1107 



IDENTIFY PARENT ( IF ANY) OF ITEMS 
INCLUDING GRANDPARENT, GREAT 
GRANDPARENT AND ADD TO PARENT 
LIST 



/ 



LOOP OVER HIERARCHIES 



FOR EACH HIERARCHY 



I 



IDENTIFY CHILD OF ITEM AND ADD TO 
GROUP IN CHILD LIST FOR THE 
HIERARCHY 



END LOOP OVER HIERARCHIES 
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END LOOP OVER ITEMS 




1119 



FIG. 11C(i) 
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VERIFY INTEGRITY OF HIERARCHIES 1 
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IF ERROR IS FOUND, FIX OR REPORT TO USER 
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LOOP THROUGH ITEMS IN THE CHILD LIST 
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FOR A GIVEN ITEM IN CHILD LIST 
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1/ 



1121 



.1123 



.1125 
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1127 




ADD ENTRY FOR 
ITEM IN LEVEL 0 
OF ORDERED LIST 



END OF LOOP THROUGH ITEMS IN CHILD LIST 
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FIG. 11C(ii) 
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1 



CURRENT LEVEL = LEVEL 0 



V 



ADD ITEM(S) IN CURRENT LEVEL OF ORDERED 
LIST TO WORK LIST 
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.1139 

WORKLIST YES 




>{ END ) 



LOOP THROUGH ITEMS IN WORKLIST 
UNTIL EMPTY 



FOR A GIVEN ITEM IN WORKLIST 



LOOP THROUGH PARENTS OF GIVEN 
ITEM AS SPECIFIED IN PARENT LIST 



FOR A GIVEN PARENT OF GIVEN ITEM \f 
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A CHILD OF A GIVEN 
PARENT 
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FIG. 11C(iii) 
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ADD ENTRY FOR GIVEN PARENT TO NEXT 
LEVEL (CURRENT LEVEL + 1), IF NEED BE 



IF NO CHILD OF GIVEN ITEM (AS SPECIFIED IN 
CURRENT LEVEL OF ORDERED LIST) IS 
COVERED BY CHILDREN (INCLUDING 

GRANDCHILDREN, ETC.) OF ITEM(S) OF ENTRY 
FOR GIVEN PARENT IN NEXT LEVEL OF 

ORDERED LIST, ADD GIVEN ITEM TO ENTRY IN 

NEXT LEVEL OF ORDERED LIST FOR PARENT 
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1151 



1153 



END LOOP OVER PARENTS OF GIVEN ITEM f 



DELETE ITEM FROM WORKLIST 
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END OF LOOP EVEN ITEMS IN WORKLIST 
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INCREMENT CURRENT LEVEL 
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RETURN 
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FIG. 11C(iv) 
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PARENT LIST CHILD LIST 



ITEM 
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FIG. 11C(v) FIG. 11C(vi) 
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LEVEL 0 
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ITEM 
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FIG. 11C(vii) 



FIG. 11C(viii) 



FIG. 11C(ix) 
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BEGIN 




BASE DATA LOADER LOADS DICTIONARY FROM META-DATA 
STORE, EXTRACTS DIMENSIONS FROM DICTIONARY AND 
FORWARDS DIMENSIONS TO AGGREGATION ENGINE 



601 



BASE DATA LOADER LOADS FACT TABLE(S) FROM RDBMS, 
EXTRACTS ATOMIC DATA AND FORWARDS ATOMIC DATA TO 
AGGREGATION ENGINE 



603 



AGGREGATION ENGINE ROLLS UP (AGGREGATES) THE 605 
ATOMIC DATA IN AT LEAST ONE DIMENSION J 



DEFINE REFERENCE THAT PROVIDES USER WITH ABILITY 
TO QUERY MDDB IN THE MDD AGGREGATION MODULE 



607 



CLIENT FORWARDS SQL STATEMENT(S) ■ 
TO REFERENCE DEFINED IN STEP 607 

HANDLER 



SOME MAY REFER 
-TO THE QUERY 



609 




FIG. 19C(i) 
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ROUTE SQL STATEMENT(S) TO SQL HANDLER IN MO 
AGGREGATION MODULE 


y 


r 


RECEIVE SQL STATEMENT IN SQL HANDLER AND EXTRACT 
DIMENSIONAL COORDINATES 




f 


MDD HANDLER USES DIMENSIONAL COORDINATES TO 
ADDRESS THE MDDB AND RETRIEVE DATA THEREIN 




r 


RETURN RETRIEVED DATA TO USE 




r 



/ 



615 



/ 



617 



/ 
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621 



(end) 



FIG. 19C(ii) 
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